11.2.2. Ardışık Aramada Yürütme Zamanı Hesabı

Aşağıdaki fonksiyonda verilen ardışık arama algoritmasının yürütme zamanını hesaplayınız ve büyük O notasyonunda karmaşıklığını belirleyiniz.

/* N elemanlı tamsayı bir dizi üzerinde ardışıl arama yapan C fonksiyonu */
ardisil(int Dizi[], int N, int aranan)
{
            int k;
 
            for(k=0;k<N;k++) {                /* N çevrimlik döngü */
                        if(Dizi[k]==aranan)
                                    return k;         /* aranan bulundu döngüyü sonlandır */
            }
            return –1;                                 /* bulunmamışsa –1 sayısı gönderiliyor */
}

! Çözümü görmek için aşağıdaki düğmeye tıklayınız.